The Problem of Compatible Representatives
نویسندگان
چکیده
The purpose of this note is to attach a name to a natural class of combinatorial problems and to point out that this class includes many important special cases. We also show that a simple problem of placing nonoverlapping labels on a rectangular map is NP-complete.
منابع مشابه
Subset Selection and Summarization in Sequential Data
Subset selection, which is the task of finding a small subset of representative items from a large ground set, finds numerous applications in different areas. Sequential data, including time-series and ordered data, contain important structural relationships among items, imposed by underlying dynamic models of data, that should play a vital role in the selection of representatives. However, nea...
متن کاملDetecting communities of workforces for the multi-skill resource-constrained project scheduling problem: A dandelion solution approach
This paper proposes a new mixed-integer model for the multi-skill resource-constrained project scheduling problem (MSRCPSP). The interactions between workers are represented as undirected networks. Therefore, for each required skill, an undirected network is formed which shows the relations of human resources. In this paper, community detection in networks is used to find the most compatible wo...
متن کاملHouse of People Participation in Health: A place to attend people\'s representatives to plan, implement and monitor health programs
The House of Public Participation in Health has been established to attract public participation as one of the principles of primary health care (PHC) and the missing link of socialization of the health system, with the participation of public mediators at both provincial and city levels. Members of the People's Participation Council are representatives of grassroots organizations at the provin...
متن کاملTowards System Configuration Design
The significance of systems configuration issues has been increased in many applied domains (e.g., software, hardware, manufacturing systems, supply chain systems, solving strategies). In the paper several system configuration problems are investigated: (i) search for (selection of) a set (structure) of system components, (ii) search for a set of compatible system components, (iii) reconfigurat...
متن کاملExact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach
We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 5 شماره
صفحات -
تاریخ انتشار 1992